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I.  INTRODDCTION 

A-   DISCDSSIOI 

The  efficient  use  of  computer  systeas  has,  over  the 
years,  made  for  effective  decision  making  by  providing 
managers  with  accurate  information  in  a  timely  manner. 
Various  models  and  modelling  languages  have  sprung  to  meet 
this  demand.  They  have  not  been  entirely  successful. 
Computers  are  extremely  rigid  and  precise  information 
systems  while  people  understand  and  operate  on  vague  natural 
language  concepts.  These  characteristics  between  man  and 
machine  severely  licit  a  computer's  ability  to  abstract 
useful  information  and  generalize  fundamental  concepts.  A 
recent  attempt  at  trying  to  bridge  this  man-machine  gap  in 
the  modelling  process  finds  its  roots  in  fuzzy  set  theory 
developed  by  Lotfi  Zadeh  and  its  extension  of  Approxinate 
Reasoning-  Fuzzy  thinking  attempts  to  make  possible  the 
solution  of  problems  that  are  too  complex  for  precise 
analysis  and  that  more  closely  resemble  real  world 
situations.  It  steps  beyond  the  limits  imposed  by  precise 
mathematical  methods  in  systems  analysis.  Fuzzy  set  theory 
works  well  in  a  problem  atmosphere  where  either  seme 
variatles  are  ill  defined  or  the  relationship  between  many 
variables  is  ill  defined. 

Knowledge  bases  in  most  modelling  situations  are 
imprecise,  incomplete,  or  not  totally  reliable.  Managing 
this  uncertainty  is  a  problem.  To  deal  with  this 
uncertainty  in  a  systematic  way  fuzzy  sets  and  approximate 
reasoning  are  used.  This  allows  such  quantifiers  as  few, 
many,  high,  large,  tall,  etc.  to  be  used  and  used 
effectively.    Rarely  are  real   world  variables  totally  true 


or  totally  false.  More  often  the  variable  takes  on  a  value 
somewhere  ietween.  As  an  example,  we  might  have  the  real 
world  situation  in  inventory  control  of  "if  demand  is  high 
then  reevaluate  the  reorder  point".  What  is  considered  to  be 
high  demand?  Current  programming  languages  allow  for  this 
quantitative  analysis,  and  we  could  set  the  high  demand  at 
50  units/quarter.  By  doing  so,  however,  we  are  treating  a 
demand  of  2  units/guarter  on  a  par  with  a  demand  of  47 
units/guarter-  This  clearly  is  not  a  realistic 
representation  of  the  situation.  The  problem  needs  to  be 
reviewed  from  a  qualitative  aspect.  Fuzzy  sets  and 
approximate  reasoning  allow  us  to  do  this.  A  basis  is 
provided  for  a  systematic  approach  to  realisticly  solve  this 
problem.  Fuzzy  sets  and  approximate  reasoning  have  an 
impact  in  many  areas  including  psychology,  economics,  law, 
medicine,  decision  analysis,  information  retrieval,  and 
artificial  intelligence. 

B-   STBUCTOBE  OF  THESIS 

This  thesis  is  designed  to  introduce  the  reader  to  the 
tasic  concepts  of  Fuzzy  Set  Theory  and  Approximate 
Reasoning.  Chapter  Two  discusses  the  basic  underlying 
principles.  Practical  military  applications  are  discussed 
in  the  next  two  chapters.  A  simple  non-tactical  inventory 
model  is  discussed  in  Chapter  Three  and  a  tactical  model  is 
discussed  in  Chapter  Four.  REVEAL  is  introduced  in  these  two 
chapters,  and  discussion  centers  around  its  use  as  a 
modelling  tool  for  effective  decision  support.  The  concepts 
of  fuzzy  set  theory  and  approximate  reasoning  are  linked  to 
the  computer  through  REVEAL-  Conclusions  and  observations 
that  resulted  from  this  work  and  suggested  further  research 
are  covered  in  the  final  chapter.  Programs  used  in  the 
inventory  model  and  tactical  model   are  listed  in  Appendix  A 
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and   Appendix  B   respectively.     h      program  for   an   online 
tutorial  is  listed  as  Appendix  C. 
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II.    FUZZY    SETS    AND    APPROXIMATE    REASONING 

A-       OT/ERVIEW 

Fuzzy  set  theory  was  proposed  by  Lotfi  Zadeh  in  19  65  as 
a  means  of  dealing  with  problems  too  complex  for  precise 
solution.  In  this  chapter  we  will  cover  the  basics  of 
fuzzy  set  theory  and  approximate  reasoning  to  give  the 
reader  a  general  background  for  use  in  programming  with 
REVEAL 

B.   FUZZY  SETS 

When  we  talk  about  the  class  or  set  of  countries  of  the 
world,  the  members  of  this  set  are  clear.  China,  United 
States,  France,  Canada,  Sri  Lanka,  etc.  all  belong  to  this 
set.  However,  if  we  talk  about  the  class  or  set  of  tall  men 
or  big  objects  or  beautiful  women,  the  set  membership  is 
unclear  or  fuzzy.  A  fuzzy  set  is  a  class  in  which  there  may 
be  a  continuum  of  membership  as  in  the  class  of  large  ships. 
Such  a  set  is  characterized  by  a  membership  or 
characterization  function  which  assigns  to  each  object  a 
grade  of  membership  ranging  from  0  (totally  false)  to  1 
(totally  true) ,  The  transition  in  this  continuum  from 
membership  to  non- membership  is  gradual  and  specifiable 
unlike  a  step  function  with  .5  being  the  crossover  point 
from  somewhat  true  to  somewhat  false.  A  ship  that  has  a 
length  of  1000  feet  is  definitely  long  and  one  with  a  length 
of  200  feet  is  definitely  not  long,  but  what  of  the  ship 
that  is  600  feet?  Such  sets  are  numerous  in  the  real  world. 
Submarines  dive  deep,  jets  fly  high,  cruise  missiles  fly 
low,  and  projectiles  hit  close.  Fuzzy  sets  play  an 
important  role  in   human  cognition  and  underlie   our  ability 
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to  make  effective  decisions  with  partial  information  or 
uncertainty.  The  notions  of  inclusion,  union,  intersection, 
complement,  etc.  are  extended  to  these  sets,  and  various 
properties  of  these  notions,  in  the  context  of  fuzzy  sets, 
are  estailished.  Linguistic  as  well  as  numeric  variables  can 
ie  acted  on.   [Ref-  1] 

C.   TEEMIHOLOGY 

Fuzzy  set  theory  has  its  own  terminology,  some  unique 
and  some  borrowed  frcm  other  disciplines.  A  capital  letter, 
one  towards  the  end  of  the  alphabet,  is  used  to  designate  a 
space  or  set  of  objects.  As  an  example,  X  =  Set  of  all 
ships,  or  Y  =  Set  of  all  aircraft.  A  general  element  of  the 
set,  an  aircraft  carrier  or  ?-3,  is  denoted  with  the  lower 
case  letter  of  the  set.  A  capital  letter,  one  towards  the 
beginning  of  the  alphabet,  denotes  a  fuzzy  set  (class)  in 
the  set  of  objects,  ie.  A  =  set  of  large  ships  or  3  =  set  of 
fast  aircraft.  A  fuzzy  set  is  characterized  by  a  membership 
(characterization)  function,  fA(x),  which  associates  each 
point  in  X  with  a  real  number  in  the  interval  [0,1-0]  with  0 
being  totally  false  and  1  being  totally  true  and  .5  being 
the  crossover  point.   [Ref-  2] 

Membership  functions  can  te  determined  in  a  variety  of 
ways.  See  Figure  2.  1.  Analyzing  the  set  of  ships  further, 
we  will  let  A  =  set  of  all  long  ships,  and  the  database  from 
Table  I  will  be  usedi  [Ref.  3]. 

One  can  then  give  a  precise  although  subjective 
characterization  of  A  by  specifying  fA(x)  as  either  an 
enumeration,  table,  algorithm,  or  function.  Membership  in  a 
fuzzy  set  (as  in  non-fuzzy  sets)  is  specified  by  mapping 
from  the  universe,  all  ships,   to  the  set  in  question,   long 


1  Displacements  cited  are  unloaded  for  ships  and  surfaced 
for  submarines. 
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1)  Enumeration:  A  formula  is  used  to  determine 

membership, For  example —  If  length<  100 
then  grade  of  membership  in  short  is  1.0. 

2)  Table:  A  table  is  used  to  determine  membership. 

See  Table  II  for  an  example. 

3)  Algorithm:  Recursive  calls  within  and  algorithm. 

For  example —  normal  is  not  tall  and  not 
short. 

U)  Function:  A  function  determines  membership.  For 
example —  very  A  =  f A^  (x) . 


Figure  2. 1    Membership  Function  Methods 


TABLE  I 
Ships  and  Their  Lengths  and  Oisplaceaents 


Ship 

Ohio 

Sam  Rayburn 

Omaha 

Narwhal 

Tullibee 

Bonefish 

Carl  Vinson 

Iowa 

Virginia 

Albany 

Preble 

Garcia 

Pegasus 

Tarawa 

Manitowoc 

Frank  Cable 


Hull  No. 

Length  (ft) 

SSBN  726 

560 

SSBN  635 

425 

SSN  6  92 

360 

SSN  671 

314 

SSN  597 

273 

SS  582 

219 

CVN  70 

1092 

BB  6  1 

887 

CGN  38 

585 

CG  10 

674 

DDG  46 

512 

FF  1040 

414 

PHM  1 

140 

LHA  1 

820 

LST  1180 

522 

AS  40 

643 

Displacement 
(  1000  tons) 
16600 

7250 

6000 

4450 

2317 

2145 
72798 
45000 

8623 
13700 

4150 

2620 

239 

39300 

8450 
13000 


ships.  To  determine  the  membership  function  for  our  example 
we  will  use  Table  II,  a  completely  subjective  opinion  of 
this  author. 


14 


TABLE  II 
Grade  of  Membership  of  Length  to  Ships 

Length  (ft)     Grade  of  Membership 
long    medium   short 

100  0       0       1.0 

200 

300 

400 

500 

600 

700 

800 

900 
1  000 
1100 


0 

0 

1.0 

0 

.2 

.5 

0 

-5 

.2 

0 

1.0 

0 

•  1 

.5 

0 

.2 

.2 

0 

.5 

0 

0 

.7 

0 

0 

1.0 

0 

0 

1.0 

0 

0 

The  elements   of  a  fuzzy  set   can  then  be  listed   as  ordered 
pairs  in  the   form  {fA(x),x},   where  fA  (x)   is   the  grade  of 
membership  of  x  in  A .  Here,  the  first  number  is  the  grade  of 
membership  of  lengths  in  long  ships. 2 
Therefore: 

long  ships  (A)  =  £  (.  1,0hio)  ,  (1  -  0,  Vinson)  ,(.  7, Iowa)  , 

{.  1, Virginia)  ,  (.2, Albany)  , 

(.7, Tarawa)  ,  (.2, Cable)  } 
Ships   with  a   degree  of   membership   of  0   are  omitted   for 
brevity.     It   is   important  to   note   that   for   non- fuzzy 
elements,  the  grade  of  membership  can  only  be  0  or  1. 

D.   TUZZINESS  VS.  STATISTICS 

At  this  point  we  diverge  slightly  to  point  our  an 
important  distinction.  Fuzziness  is  different  from 
probability  statistics  despite  any  perceived  similarities. 
The  uncertainty   of  a  coin  toss   resulting  in  a  heads   has  a 


^Lengths  rounded   to  nearest   hundred  before   entry  into 
table  11'' 
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certain  probability  associated  with  it.  There  is  no 
vagueness  on  the  outcome — It  will  be  either  a  head  or  a 
tail.  There  is  only  a  lack  of  knowledge  concerning  this 
outcome.  Once  this  knowledge  becomes  available  the  state  of 
affairs  is  completely  determined.  However,  fuzziness  is  not 
so  precise.  Take  the  fuzzy  concept  of  tall-  Unlike  the 
coin  toss  no  matter  how  close  we  measure,  scrutinize,  or 
examine  the  concept  of  tall  will  apply  more  to  seme 
buildings  than  to  others.  There  is  no  precision  in  this 
boundary  and  there  is  no  amount  of  information  that  will 
make  the  boundary  between  tall  buildings  and  not  tall 
buildings  clear.  The  set  of  tall  buildings  is  fuzzy. 
[Ref.  U] 

E.   FUZZY  SET  CHABACTEfilSTICS  AND  PROPERTIES 

Once  mapping  is  specified  the  fuzzy  set  can  be  analyzed 
and  used  as  a  linguistic  variable  in  fuzzy  inferences  and 
fuzzy  algorithms.  The  set  can  be  modified  by  operations 
such  as  negation,  union,  Deliorgan's  law,  algebraic  sum,  etc. 
The  relationship  may  be  extended  by  having  the  grade  of 
membership  itself  being  a  fuzzy  set.  For  example:  if  X  = 
{Ray,  Vinson,  Hancock,  Petril} ,  and  A  is  the  fuzzy  set  of 
fast  ships,  the  following  may  apply:  fast  ships  =  { (medium. 
Bay) ,  (high,  Vinson) ,  (high,  Hancock) ,  (low,  Pstril) .  Note 
how  the  grades  of  membership,  (high,  medium,  and  low)  are 
fuzzy  sets  themselves. 

The  following  properties  apply  to  fuzzy  sets  [Ref.  5]- 

1  -   Zgualit y  in  Fuzzy  Sets 

Fuzzy  set  A  is   equal  to  fuzzy  set  B  if   and  only  if 
fA(x)   =  f  B  (X)   for  all  X  in   X.    For  example  if  X  =  {Ohio, 
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Omaha,    Ray}    then    if: 

long   ships    (A)    =    [  (.  8,  Ohio)  ,  (.3,0maha)  ,  ( .  1  ,N  arwhal)  ) 
long   subs    (E)    =       {(.  8,  Ohio)  ,(.  3, Omaha)  ,(.  1, Narwhal)  } 

then    A  is   ec^ual    to   B . 

2 .  Complements   of   Fuzzy   Sets 

The  complement  of  fu2zy  set  A  is  A'  and  is 
determined   by    the  equation  fA*    =    1    -   fA.       For  example   if: 

long    ships    (A)    =    {  (1.  0,  Vinson)  ,(.  7,  Iowa)  ,(.  2  , Albany)  } 
then 

not   long  ships    (A*)=    [  (0- 0  , Vinson)  ,  (.3  , Iowa)  ,(.  8  ,  Albany)  } 

3 .  Containment  (Subset) 

Set  A  is  contained  in  set  B  if  and  only  if  fA  <=  f  3 , 
For  example  if: 

long  ships  (A)  =  { (1- 0,  Vinson)  ,(.  1 , Ohio)  ,(.  7  ,  Iowa) } 
and 

long  submarines  (E)  =  {(.I^Ohio)} 
then  E  is  a  subset  of  A. 

4 .  Union 

The  union  of  two  fuzzy  sets  results  in  a  third  fuzzy 
set.  The  union  of  fuzzy  set  A  with  fuzzy  set  B  is  the 
smallest  fuzzy  set  containing  both  A  and  B.  fC(x)  =  MAX 
[fA  (X) ,  f B  (x)  ]  or  fC  =  f A  V  fB.   For  example  if: 

long  ships  (A)  =  {(.  7, Iowa)  ,(.  1, Ohio)  ,(.  2,  Albany)  } 
and 

medium  ships  (B)  =  { (0.  0  , Iowa)  ,(.  5, Ohio)  ,(.  2  ,  Albany)  } 
then 

long  or  medium  ships  (C)  = 

{  (.7, Iowa)  ,  (.5, Ohio)  ,  (.2,  Albany)  } 
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5 .  Intersec  tion 

The  intersection  of  fuzzy  set  A  with  fuzzy  set  3 
results  in  a  third  fuzzy  set,  C,  such  that  fuzzy  set  C  is 
the  largest  fuzzy  set  containing  both  A  and  B.  f C  (x)  =  .^IN 
[fA(x),  fB  (X)  ]  or  fC  =  fA  A  fB.   For  example  if: 

long  ships  (A)  =  {(.  7, Iowa)  ,{.  1,  Ohio)  ,(.  2,  Albany)  } 
and 

medium  ships  (B)  =  {  (0.  0, Iowa)  ,(.  5, Ohio)  ,(.  2  , Albany)  } 
then 

long  and  medium  ships  (C)  = 

{(0.0, Iowa)  ,  {.  1,0hio)  ,  (.2, Albany)} 

6 .  Other  Properties 

Many  other   arithmetic  properties  that  apply   in  set 

theory  also  apply  to  fuzzy  sets.   Assuming  A,   B,   and  C  are 

fuzzy  sets  then  the  following  properties  apply: 

Commutive  A  and  B  =  B  and  A 

Associative  (A  and  B)  and  C  =  A  and  (B  and  C) 

Distributive  A  and  (B  or  C)  =  (A  and  B)  or  (A  and  C) 

Idempotent  A  and  A  =  A 

Adsorptive  A  and  (A  or  B)  =  A 

These  properties  likewise  hold  for  'or'. 

7.  Linguistic  0  perators 

It  has  been  shown  that  various  linguistic  operators 
(ie.  very,  rather,  slightly,  etc.)  can  enhance  the  grade  of 
membership  and  beccme  a  part  of  fuzzy  logic  by  being 
considered  as  additional  operators  on  linguistic  variables. 
Adverts  and  adjectives  can  intensify  or  lessen  a  grade  of 
membership.  Taking  the  adverb,  *very*,  as  an  example,  Zadeh 
[Ref.  6]  has  shown  that  *very  A'  can  be  of  the  form: 

very  A  =  [f  A2  (x)  ,  x) 

This  would  show  that  if,  for  instance,  x  had  a  grade 
of  membership  of  , 8  in  A,  the  set  of  long  ships,  the 
membership  in  very  A,   the  set  of  very  long  ships,   would  be 
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.64.  Note  that  very  long  ships  still  lies  within  the 
interval  0  to  1.0.  Cther  possible  operators  include  quite, 
about,  and  not.  It  must  be  realized  that  this  calculation  is 
subjective  based  on  the  viewpoint  of  the   user. 

8-   Universe  of  Discourse 

Ihe  Universe  of  Discourse  is  a  collection  of  objects 
that  is  rich  enough  to  make  it  possible  to  identify  any 
concept,  within  a  specified  set  of  concepts,  with  a  fuzzy 
subset  [Ref-  7].  The  set  of  ships  is  one  such  set  of 
concepts.  The  Universe  of  Discourse  could  be  the  fuzzy 
subsets:  long  ships,  mediujD  length  ships  and  short  ships. 
Another  possible  Universe  of  Discourse  could  be  the  set  of 
all  fast  ships,  slow  ships  and  medium  speed  ships.  See 
Figure  2.2  for  a  graphic  example. 


I.Oh 


.5 
fA(x) 


short 
ships 


long 
snips 


0   * + ^  + *—'—* + -I- — 1-+ ** + — -* +- 

0         123456789  10       11 

Length    (100's   of    ft) 


Figure  2.2    Oniverse  of  Discourse  for  Ships 
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P,       SOBJECTIVITY    ABD    lOZZIHESS 

Fuzzy  set  theory,  as  you  may  have  noticed/  contains  a 
great  deal  of  subjectivity.  This  makes  the  modelling  of 
real  world  situations  flexible.  After  all,  my  idea  of  long 
ships  may  differ  markedly  from  the  CNO*s  idea  of  a  long 
ship.  Psychological  experiments  were  performed  in  an  attempt 
to  determine  if  there  was  some  standard  or  common  factor 
underlying  people's  perception  of  linguistic  variables.  For 
example,  an  attempt  was  made  to  determine  the  validity  of 
Zadeh*s  definition  of  'very'.  Although  these  experiments 
were  not  totally  conclusive,  they  did  show  that  natural 
language  concepts,  for  the  most  part,  are  fuzzy  in  nature 
and  that  the  theory  of  fuzzy  sets  and  approximate  reasoning 
are  accurate  reflections  of  how  people  communicate. 
[Ref.    8] 

G.   FDZZI  ALGORITHMS 

Once  our  vocabulary  is  set  up  and  fuzzy  sets  defined,  we 
can  then  write  fuzzy  algorithms  to  aid  in  the  decision 
making  process.  Fuzzy  algorithms  contain  fuzzy 
instructions.  This  linguistic  modelling  approach  overcomes 
one  difficulty,  namely  the  requirement  of  numeric  precision, 
in  the  modelling  process. 

Many  decision  support  systems  employ  variations  of  fuzzy 
algorithms.  Two  popular  expert  systems  that  are  available 
commercially  are  MYCIN,  a  program  used  to  diagnose  medical 
problems,  and  PROSPECTOR,  a  program  designed  to  analyze 
geological  formations  for  mineral  deposits  [Ref,  9],  These 
programs  contain  fuzzy  algorithms  although  fuzzy  set  theory 
itself  is  not  used  in  their  problem  analysis.  Figure  2. 3 
displays  a  typical  MYCIN  rule-  Note  the  fuzzy  concepts  of 
'not  known  with  certainty',  'seriously  burned'  and  'weakly 
suggestive' . 
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RU12  0-47 

IF:  (1)  The 

site  of  the  culture  is  blood,  and 

(2)  The 

identity  of  the  organism  is  not 

known  with  certainty,  and 

(3)  The 

stain  of  the  organism  is  gramneg,  and 
morphology  of  the  organism  is  red,  and 

ti)    The 

'55  The 

patient  has  been  seriously  burned 

THEN:'  There 

IS  weakly  suqqestive  evidence  that 

the  identity  of  the  organism  is  Pseudomonas. 

Figure  2.3    Sample  MYCIN  fiule 

A  fuzzy  instruction  which  is  a  part  of  a  fuzzy  algorithm 
can  be  assigned  a  precise  meaning  by  making  use  of  the 
concept  of  the  membership  function  of  a  fuzzy  set.  This  is 
subjective  in  nature  and  must  reflect  the  context  within 
vhich  the  problem  is  viewed.  The  complexity  of  the  problem 
is  usually  great  when  modelling  a  real  world  situation. 
Fuzzy  logic  provides  a  natural  framework  for  modelling  these 
real  world  situations  where  knowledge  is  imprecise, 
incomplete  or  unreliable.  Therefore,  the  REVEAL  software 
package  was  developed  as  a  tool  to  aid  managers  in  solving 
these  complex  real  world  problems.  We  must  rely  on  fuzzy 
local  goals  vice  precisely  specified  objectives  when  dealing 
with  such  complex  problems  and  REVEAL  helps  in  doing  that. 


21 


III.  USING  BEVEAL  AHD  BASIC  HODELLING 

A.   IMTBODDCTIOH 

The  best  way  to  familiarize  oneself  with  the  REVEAL 
method  of  Approximate  Reasoning  is  to  work  through  a  simple 
model.  In  this  chapter  an  inventory  model  is  developed  and 
programmed.  The  procedures  outlined  are  felt  to  be  the 
simplest  and  most  logical  for  beginning  programming  in 
REVEAL  The  stocking  policies  for  repair  parts  onboard 
ships  are  diverse  and  directly  affect  the  material  readiness 
of  the  ship.  Figure  3.1  shows  a  simple  inventory  model.  The 
item  is  stocked  at  a  high  limit,  usually  based  on  demand. 
As  the  item  is  consumed  it  reaches  a  low  limit  at  which 
point  it  is  reordered.  The  reordered  material  takes  an 
amount  of  time  to  be  processed^  shipped,  and  received.  This 
is  known  as  the  Order  and  Shipping  Time.  Meanwhile,  the 
item  is  still  being  consumed.  At  no  time  is  it  desirable 
for  the  cnhand  stock  to  dip  below  the  safety  level.  Notice 
that  the  faster  the  Order  and  Shipping  Time  the  closer  the 
low  limit  can  be  to  the  safety  level. 

The  military  criticality  of  the  part  also  plays  a  role 
in  the  setting  of  safety  levels.  Various  factors  can  affect 
the  setting  of  high  limits,  low  limits,  and  safety  levels. 
Among  them  are  demand,  military  essentiality,  endurance 
loads,  the  order  and  shipping  times,  and  funding 
constraints.  The  Navy  calculates  these  limits  based  on 
endurance  loads  of  30,  45,  60,  or  90  days,  order  and 
shipping  times  of  30,  75,  or  90  days,  and  on  certain 
military  essentiality  codes.  Chapter  Six  of  [fief-  10] 
contains  various  tables  used  in  determining  stock  levels  for 
ships  based  on  these  influencing  factors. 
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Figure  3.1    Sample  Inventory  Model 

B.   APPEOIIMATE  REISCHING  AS  A  MODELING  TOOL 

The  major  problem  that  arises  when  dealing  with  these 
tables  can  be  highlighted  in  the  following  situaticn;  A  part 
that  has  a  high  demand  with  an  order  and  shipping  time  of 
forty  days  and  a  required  endurance  load  of  fifty  days,  must 
be  maintained.  It  is  an  essential  part,  and  funding 
limitations  are  currently  severe  for  the  guarter.  Under 
such  a  situation  entering  the  tables  would  be  difficult.  The 
numbers  can  be  interpolated,  however,  the  information  may  be 
incomplete.  This  situation  lends  itself  well  to  modelling 
with  REVEAL.  REVEAL  is  a  decision  support  system  that  can 
provide  managers  more  complete  information  using  ccmmon 
English  input.  Fuzzy  sets  such  as  'high/low  demand*,  'severe 
funding  limitations',  'fast/slow  order  and  shipping  times', 
and  'short/long  endurance  loads'  can  be  accurately  modelled. 
A  simple  inventory  model  will  be  developed  using  some  of 
these  fuzzy  sets.   This  model  is  meant  more  to  introduce  the 
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user      to      REVEAL      than      to      accurately      reflect      the      Navy's 
stocking   policies. 


C.       TBE    REVEAL    ElVIHCHHENT 

The    REVEAL      environment    can   iest      be   shown      by    examining 
Figure    3.2. 


. Jk. 

VOCABULARY 


Figure  3-2   The  RETEAL  Environment 

The  exec  cr  command  executes  the  model.  The  model  has  a 
certain  context  or  data  associated  with  it.  A  set  of 
policies  is  also  associated  with  a  particular  model.  In 
order  for  the  policies  to  execute  properly,  a  vocabulary 
must  be  created  and  installed.  All  variables  used  in 
policies  must  also  be  defined  in  the  data.  Once  these 
conditions  are  met  the  model  can  be  run  properly. 
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D-   TBI  USEE  COITEXT 

Logging  onto  the   computer  and  entering  REVEAL   puts  the 
user  into  a  context  that  contains; 


Data  Matrices 

1)  A  two  dimensional  matrix  consisting  of  1000 
series  (rows)  and  200  terms  /columns)  . 

2)  A  one  dimensional  matrix  of  1000  constants. 

3)  A  one  dimensionaLL  matrix  of  1000  character 
string  variables. 

Data  Dictionary 

1)  Series  (row)  identifiers  (names)  . 

2]  Term  (column)  identifiers  (headings) . 

3l  Constant  identifiers. 
Control  Parameters 
Logic  (Oser  Program) 

The  current   user  context  can  be   saved  by  using   the  'STORE 

<filename>'  command.   A   stored  context  can  be   retrieved  by 

using  the  'LOAD  <filename>'  command. 


E.   ENTEBING  COHTEXT  INPORMATION 

This  sample  inventory  model  will  be  run  for  ten  items 
utili2ing  demand,  order  and  shipping  time,  endurance  load, 
and  military  criticality  to  determine  the  high  limit,  low 
limit,  and  safety  level.  Each  individual  part  will  be  listed 
as  a  term  (column  heading).  The  command  'HEADING'  is 
entered.  REVEAL  will  then  ask  for  the  term  number  and  its 
name.  In  this  example,  term  number  one  is  parti,  term  number 
two  is  part2,  etc.  Once  terms  are  entered  the  series  (row) 
variables  can  be  entered.  The  command  'NAME'  is  entered  and 
REVEAL  asks  for  the  series  number  and  its  name.  For  this 
example,  series  number  one  is  demand,  number  two  is  o&s. t, 
number  three  is  endurance,  number  four  is  criticality, 
number  five  is  high, limit,  number  six  is  low. limit,  and 
number  seven  is  safe- level.  After  terms  and  series  are 
entered,  the  constants  can  be  defined  by  entering  the 
'CONSTANTS'  command.  REVEAL  will  request  the  constant 
number,  its  name  and  value.  If  no  value  is  entered  the 
constant  can  be  used  as  a  variable,   and  the  values  assigned 
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and  changed  by  the  model  program.  All  constants,  names,  and 
headings  must  be  unigue  consisting  of  a  maximum  of  twelve 
characters-  Letters,  numbers,  '-',','  and  '5'  are  allowed. 
Other  characters  are  allowed,  under  certain  circumstances, 
and  the  REVEAL  reference  manual  should  be  consulted 
concerning  their  use.  The  context  can  now  be  stored  or  used 
in  a  modelling  situation. 

F.  DATA  EHTEY 

Data  is  assigned  to  each  series  by  typing  *  ENTER  <series 
id>  <first  term>  (last  term)'.  Once  data  is  assigned  to  all 
the  terms  in  the  first  series  it  can  be  assigned  to  the 
second  series  by  repeating  the  procedure.  For  example,  to 
enter  the  values  for  the  demand  on  the  first  part,  you  would 
type  'ENTER  si  t1  t10».  REVEAL  will  then  prompt  you  for  the 
appropriate  data  values.  Entering  data  through  datasets  is 
also  possible.  This  allows  the  same  model  to.be  run  using 
different   data    values  resulting  in   greater    flexibility. 

G,  POLICY  FORHOLATICN 

The  next  step  in  modelling  with  REVEAL  is  to  enter  the 
vocabulary.  However,  to  do  this  we  must  formulate  the 
policies  used  in  the  decision  making  process-  Although 
policies  appear  to  be  free  form,  they  conform  rigidly  to  the 
format  *if  <variable>  is  <fuzzy>  then  <variable>  is 
<fuzzy>'.  The  conditional  forms  the  first  part  of  the 
policy,  and  the  consequent  forms  the  second  part.  The 
policies  consist  of  linguistic  variables,  qualifiers, 
relations,  and  noise  words.  These  are  all  defined  in  the 
vocabulary,  but  first  must  be  identified  by  reviewing  the 
policies.  The  following  policies  will  be  used:  Once  the  high 
limit  is  established  it  will  be  increased  if  endurance  is 
long  or  if  criticality  is  essential,   decreased  if  endurance 
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is  short  or  criticality  is  con-essential,  or  otherwise  left 
unchanged-  If  order  and  shipping  time  is  fast  then  the  low 
limit  can  be  decreased  somewhat;  however,  if  the  order  and 
shipping  time  is  slow  the  low  limit  should  be  increased 
somewhat.  Figure  3.3  lists  these  policies  as  they  will  be 
entered  into  REVEAL.  But  first  all  words  must  be  entered 
into  the  vocabulary  if  they  are  not  already  a  part  of  it. 


POLICY  HIGHLIHIT 
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If  endurance 

is 

long  or 
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is 

essential 

then  hi.. 

lim. 
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POLICY  LOWLIMIT 
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is 

somewhat 
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Figure  3.3    REVEAL  Policies  for  the  Inventory  Model 


H-   IHSTALLING  THE  VOCaBOLAfil 

All  words  used  in  policies  must  be  defined  in  a 
vocabulary.  A  vocabulary  is  first  loaded  by  entering 
'VOCABULARY  <Vocabulary  name>'.  The  default  vocabulary 
already  contains  a  few  qualifiers,  hedges,  and  noise  words, 
Pigure  3.4  lists  these  words.  Reviewing  the  policies  shows 
that  qualifiers  for  'long',  'normal',  'short',  'increase', 
'decrease',  'nothing',  'fast',  and  'slow'  must  be  defined. 
Also,  a  hedge,  'somewhat',  must  be  defined.  All  other  words 
are  accounted  for  as  variable  names,  noise  words,  or 
relational  operators. 
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Figure  3.4    BEVEAL's  Predefined  Vocabulary 

1 .  Qualifiers 

A  qualifier  is  created  by  entering  'DEFINE 
<gualifier  name>*.  EEVEAL  will  ask  for  a  low  limit  and  a 
high  limit  for  the  domain.  It  will  also  ask  for  a  function 
to  use  in  determining  the  set  membership.  Figure  3.5  lists 
the  predefined  set  membership  functions.  The  user  may  also 
define  his  own  membership  function.  A  qualifier  may  also  be 
'produced'  by  entering  'PRODUCE  <qualifier  name>'.  This  is 
used  when  the  qualifier  to  be  defined  has  a  relation  to  seme 
other  qualifier-  For  example,  'short'  may  be  produced  by 
defining  it  as  'not  long'.  Qualifier  definition  is  highly 
subjective,  and  slight  changes,  like  defining  a  -qualifier  as 
a  grow  vice  a  line,  can  cause  substantial  changes  in  the 
output.  Much  care  and  consideration  must  be  taken  when 
defining  qualifiers. 

2 .  Hedges 

Hedges  act  to  amplify  or  decrease  the  impact  of  a 
qualifier.  The  hedge  'very'  was  reviewed  in  Chapter  Two. 
Certain  qualifiers  are   built  into  REVEAL  and   should  not  be 
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Figure  3.5    REVEAL  Set  Membership  Generation  Functions 

changed.  In  the  inventory  model  the  hedge  'somewhat*  must  be 
defined.  To  do  this  the  command  'HEDGE  <hedge  name>  <value>» 
is  entered,  and  here  the  value  of  . 5  is  assigned  to  the 
hedge  'somewhat'.  LiXe  qualifiers  the  values  assigned  to 
hedges  and  the  particular  hedges  used  can  substantially 
alter  the  output, 

^  •   Noise  Words 

Words  that  are  not  used  in  a  logical  relation  (ie. 
if,  then,  or,  and)  or  as  a  qualifier,  hedge,  or  variable  in 
a  REVEAL  policy  must  be  defined  as  a  noise  word.  Noise  words 
are  ignored  by  the  compiler  when  analyzing  policy 
statements.  Their  sole  function  is  to  make  policy 
statements  more  readable  and  sound  like  spoken  English.  A 
noise  word  is  created  by  the  command  'NOISE  <noiseword>' . 

U .   Other  Functions 

Once  the  vocabulary  is  created  it  can  be  reviewed  in 
a  variety  of  ways.  The  command  'DICTIONARY'  will  produce  a 
list  of  all  qualifiers,  hedges,  and  noise  words.  'DICTIONARY 
(qualifier)  (hedge)  (noise) '  will  produce  a  list  of  the 
requested  words.  Qualifiers  can  be  reviewed  in  three  ways. 
'DRATI  <qualifier  name>  <qualifier  name>   ..,'  will  produce  a 
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graph  of  the  requested  qualifiers.  'EXAMINE  <qualifier 
name>'  will  produce  a  detailed  truth  function  matrix.  'SHOW 
<gualifier  name>'  will  show  a  summarized  truth  function 
diagram.  Qualifiers,  hedge  and  noise  words  can  be  deleted  by 
entering  'FORGET  <list>»  where  <list>  is  a  list  of  words  to 
be  deleted. 

I.   POLICY  EHTBY 

Once  a  vocabulary  has  been  installed  the  related 
policies  may  be  entered.  It  should  be  noted  that  more  than 
one  vocabulary  can  be  created;  therefore,  ensure  that  the 
correct  one  is  installed  before  entering  policies  or  syntax 
errors  will  result.  The  policy  is  created  by  entering 
'POLICY  <policy  name>' .  This  automaticly  places  the  user 
into  the  edit  mode.  A  summary  of  the  more  common  edit 
commands  is  listed  in  Figure  3,6.  The  policies  are  entered 
one  per  line  with  a  comma  (,)  used  as  a  continuation  symbol. 


alter  <linerange> 
bye/end/quit 
delete  <Iineranqe> 
find  <linerange> 

help 

insert  <linenolEND> 

load  <filename> 

names  <linerange> 

pad   <line> 

parse    <0N1 OFF> 

replace   <lineno> 

scram 

set  <linerange> 

stack 

store  <filename> 

type  <linerange> 

unstack 

verify  <0N10FF> 


modify  range  of  lines 
leave  editor 
deletes  range  of  lines 
finds  line  containing 

the  string 
lists  edit  commands 
begins  inserting  lines 
loads  a  modelsource 
inserts  variable  names 
pads  with  empty  lines 
switches  syntax  checking 

on/off 
replaces  line  number 
leaves  editor  w/o  saving 
establishes  a  set  of  lines 
temporarily  clears  edit  area 
stores  a  modelsource 
displays  a  range  of  lines 
restores  the  edit  area 
switches  verification  on/off 


Figure  3.6    Saaaary  of  RE?EAL  Edit  Commands 
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J.   PBOGBAH  ENTEY 

Once  a  vocabulary  has  been  installed  and  the  policies 
established,  a  program  or  model  must  be  written  to  tie  them 
together  with  the  dataset,  A  program  is  created  by  entering 
'EDIT*.  This  puts  the  user  into  the  edit  mode,  and  a 
program  can  be  input.  Once  written  this  model  and  the 
related  context  must  be  stored  by  entering  'STORE  <file 
name>»  or  it  will  be  lost,  including  the  program,  once  the 
current  user  context  is  left.  To  retrieve  the  context  'LOAD 
<file  name>'  is  entered.  Figure  3.7  shows  a  simple  program 
for  the  inventory  model,  and  Figure  3.8  shows  the  updated 
matrix  once  the  program  is  run  using  the  'EXECUTE*  command. 
The  updated  matrix  is  reviewed  by  entering  'TABLE  t1  tlO  si 
s7' .  This  displays  terms  1  through  10  and  series  1  through 
7.  The  next  section  will  examine  in  detail  the  logic  used  by 
EEVEAI  in  determining  the  high  limit,  low  limit,  and  safety 
level  for  item  number  2. 

K,   REVEAL  LOGIC  ANALYSIS 

This  section  will  analyze  the  sample  program  line  by 
line,  the  logic  used  in  policy  decision  making,  and  the 
results  of  this  inventory  model  for  the  second  item  in  the 
sample  inventory.  The  program  takes  a  variable, 
'pot . hi. limit' ,  which  represents  the  potential  high  limit 
and  sets  it  equal  to  the  demand  which  is  50.  The  policies 
in  'HIGHLIMIT'  are  now  applied.  Each  policy  in  'HIGHLIMIT' 
is  analyzed.  If  there  are  logical  relations  such  as  'and' 
or  'or',  the  composite  statement  is  analyzed.  In  this 
example,  endurance  equals  43  and  the  critical! ty  is  2  for 
part  number  two.  The  conditional  part  of  the  first  policy, 
'if  endurance  is  long  or  criticality  is  essential' ,  is 
evaluated  on  its  truth  function.  As  can  be  seen  in  Figure 
3.9,  an  endurance  of  43  days  equates  to  a  degree  of  truth  of 
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I 

1 

1 

pot. hi. limit  =    demand 

Apply     (»HIGHIIMITM 

if   pot. hi. limit   +    ni. lim.chng    LT    0 

2 

3 

then    do 

a 

high-limit    =    pot. hi. limit 

5 

enddo 

6 

else    do 

7 

high. limit    =    pot. hi. limit 

+    hi. lim.chng 

8 

enddo 

9 

pot. lo. limit  =    .3    *    high. limit 

10 

apply     (» LOW  LIMIT') 

11 

if   pot. lo. limit    +   lo. lim.chng   LT    0 
low. limit    =    pot. lo. limit 

then    do 

12 

13 

enddo 

14 

else   do 

15 

low. limit    =    pot. lo. limit   ■♦ 

lo. lim.chng 

16 

enddo 

17 

if  criticality   EQ    1    then   do 

18 

safe,  level  =    ,6    *    low. limit                                  I 

19 

enddo 

20 

else    do 

21 

safe. level  =    .3    *    low. limit                                  I 

22 
. 

enddo 

_   _ 

Figure  3-7    Sample  In-?entory  Levels  Program 
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Parti 

Part2 

Part3 

Part4 

Part5 

Parte 

Part7 

Demand 
05S.T 
Endurance 
Criticality 
High. limit 
Low. limit 
Safe. level 

5 
32 
30 

1 
20 

6 

4 

50 

23 

43 

2 

58 

8 

2 

100 

17 

55 

3 

100 

19 

6 

3 

45 
20 
4 
3 
1 
0 

43 
53 
50 

5 
43 
20 

6 

90 
72 
60 
1 
105 
42 
25 

14 
83 
90 

2 
29 
24 

7 

Parts 

Part9 

PartIO 

Demand 
05S.T 
Endurance 
Criticality 
High. limit 
Low. limit 
Safe. level 

47 
85 
80 
3 
58 
33 
10 

84 
90 
70 
4 
92 
42 
13 

92 
90 
75 
5 
102 
45 
14 

Figure  3.8   Output  for  Inventory  Model 
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0  for  the  truth  function  *long'.  Figure  3.10  shows  that  a 
criticality  of  2  equates  to  a  degree  of  truth  of  .5  for  the 
truth  function  'essential'. 


Figure  3.9   Troth  Function  for  Long 

Since  this  is  an  'or'  situation,  the  maximum  of  the  two 
values  is  taken.  Therefore,  the  degree  of  truth  for  the 
first  policy,  'endurance  is  long  or  criticality  is 
essential',  is  .5. 

The  second  policy  is  analyzed  after  the  first  policy. 
The  conditional  'if  endurance  is  normal'  is  evaluated  on  its 
truth  function.  Figure  3.11  shows  that  an  endurance  of  43 
days  is  assigned  a  degree  of  truth  of  .33. 

Next,  the  third  policy  is  analyzed.  In  this  example  the 
conditional  'if  endurance  is  short  and  criticality  is 
nonessential'  is  evaluated.  Figure  3.12  shows  that  the 
degree  of  truth  for   an  endurance  of  43  days  is   .30  for  the 
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Figure  3.10    Truth  Function  for  Essential  and  nonessential 

truth  function  'short'.  Figure  3.10  shows  that  the  degree 
of  truth  for  a  criticality  of  2  is  .5  for  the  truth  function 
•nonessential'.  Since  this  is  an  'and'  situation,  the 
minimum  of  the  two  values  is  taken  as  the  value  of  the 
composite  statement.  Here,  'endurance  is  short  and 
criticality  is  nonessential'  evaluates  to  .30. 

The  policy  with  the  maximum  degree  of  truth  is  now 
selected.  Since  the  first  policy's  degree  of  truth  is  .50, 
vice  .33  for  the  second  policy  and  .30  for  the  third  policy, 
it  is  selected.  A  value  for  the  consequent  proposition 
'hi.lim.chng  is  increased'  must  now  be  determined.  REVEAL 
ases  the  max-min  rule  of  compositional  inference.  This  says 
that  the  consequent' s  degree  of  truth  cannot  be  any  greater 
then  the  degree  of  truth  of  the  antecedent  or  in  this  case, 
.50.  Looking  at  Figure  3.13  it  can  be  seen  that  a  degree  of 
truth  of  .50  corresponds  to  an  'increased'  value  of  +8,   and 
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Figure   3.  1 1        Truth    Function   for    Normal 

this  value  is  assigned  to  'hi. lim.chng * .  The  policy 
'HIGHLIMIT'  is  now  exited.  Back  in  the  program,  the 
•high. limit'  is  now  determined  by  adding  the  ' pot . hi. limit' 
to  the  'hi.lim. chng '  resulting  in  a  'high. limit'  of  58. 
Statements  3  and  4  in  the  program  are  to  prevent  a  negative 
high    limit    from    occuring. 

The  low  limit  is  established  based  on  the  high  limit. 
Initially  the  potential  low  limit,  ' pot. lo. limit ' ,  is  set  to 
30%  of  the  'high-limit'.  The  policies  in  'LOWLIMIT',  see 
Figure  3.3,  are  now  applied.  An  order  and  shipping  time  of 
23      days  is     evaluated  in      each   policy.  The   first      policy 

determines  whether  this  O&S.T  is  'fast',  and  from  Figure 
3.14  it  can  be  seen  that  this  equates  to  a  degree  cf  truth 
of  .81.  Policy  two  is  evaluated  at  the  same  time,  and  it 
can  be  seen  that  the  OSS.T  of  23  days  equates  to  a  degree  of 
truth    of    .19    for   the    truth    function    'slow'.    Since    .81    is   the 
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Figure  3-  12   Truth  Function  for  Short 

*truer'  of  the  two,  policy  one  is  the  policy  that  is 
selected.  The  consequent  of  "somewhat  decreased*  must  now 
be  determined.  Since  the  consequent  cannot  be  'truer'  then 
the  antecedent,  here  .81,  it  can  be  seen  from  Figure  3.15 
that  this  e^^uates  to  a  value  for  'somewhat  decreased*  of  -9. 
The  policy  'LOWLIMIT'  is  now  exited.  Back  in  the  program, 
the  'low. limit*  is  now  established  as  the  sum  of 
'pot . lo. limit' (17)  and  ' low. lim-chng' (-9)  or  8,  Again, 
statements  11  and  12  are  to  prevent  negative  low  limits. 
Finally  the  safety  level  ,' safe. level' ,  is  established  based 
on  the  criticality  and  the  low  limit.  The  model  run  is  then 
complete. 

1.   SDMMABY 

Elimination  of  artificial  boundaries,    created  by  using 
inventory   categories,    is   the  major   advantage   in   using 
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Figure   3. 13        Trnth   Fnnction   for    Increased 

Approximate     Reasoning        in      this      inventory        model.  The 

procedures  used  in  the  Navy  determine  inventory  levels  based 
on  distinct  categories  [Ref.  11].  For  instance.  Endurance 
categories  of  30,  45,  60,  and  75  days  are  used  and  Order  and 
Shippicg  time  categories  of  0,  30,  75,  and  90  days  are  used. 
This  means  that  and  endurance  of  30  days  is  treated  on  a  par 
with  an  endurance  of  44  days  and  an  order  and  shipping  time 
of  75  days  is  treated  the  same  as  an  order  and  shipping  time 
of  89  days.  This  approach  is  unrealistic.  REVEAL,  on  the 
other      hand,         smoothes      out        these      categories.  Through 

Approximate  Reasoning  the  problem  can  be  modelled  in  a 
fashion  that  is  realistic  and  in  line  with  the  way  managers 
reason.  The      model      presents      a         truer      picture      of      the 

situation,  especially  at  category  extremes.  Approximate 
Seasoning  gives  the  manager  more  accurate  information  to  aid 
in    the    decision  making   process. 


37 


1  .00 

/ 

.90 

x. 

/ 

.80 

/s^ 

/ 

Slow 

.70 

Nv 

.60 

-  . 

!       ^s^ 

.50 

.ao 

\           X 

.30 

\     X 

\ 

.20 
.10 

^ 

Fast 

■      /" 

18 

36 

5a 

72 

90 

Figure    3,  14        Truth    Function    of    Fast   and    Slow 
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IV.  TACTICAL  APPLICATIONS  IN  REVEAL 

A.   BACKGB003D 

Fuzzy  Set  Theory  and  REVEAL  work  well  in  modelling  real 
world  economic  and  financial  systems.  Likewise,  benefits 
can  te  gained  by  applying  Fuzzy  Set  Theory  to  certain 
tactical  situations.  Military  applications  exist  in  the 
areas  of  Command,  Control  and  Communications,  System  and 
Forces  Mix,  Effectiveness  Measurement,  Control  and 
Monitoring  of  Large  Scale  Simulations,  and  Manipulation  of 
Real  l^orld  Data  [  Bef -  12].  Dockery  [  Ref .  13]  cites  a 
representative  example  of  the  type  of  problem  found  within 
the  military.  A  field  commander  has  two  goals  when  faced 
with  tattle:  Keep  casualties  to  a  minimum  and  accomplish  the 
mission  guickly.  In  achieving  these  goals  he  is  faced  with 
several  constraints.  Stay  on  the  main  roads,  use  minimum 
armor,  keep  radio  contact  to  a  minimum,  and  identify  bad 
intelligence  are  a  few.  This  leaves  the  field  commander  with 
several  options.  For  example,  a  slow  advance  with  maximum 
armor,  a  cross  country  movement,  a  quick  dash  along  existing 
roads,  or  a  coordinated  movement  with  good  artillery 
support. 

This  example  clearly  shows  that  the  tactician  is  faced 
with  many  situations  involving  'fuzziness*.  In  this  chapter 
a  simplified  tactical  model  will  be  developed  around  the 
following  scenario:  An  aircraft  carrier  has  onboard  two 
types  of  attack  aircraft,  A-6's  and  A-7»s,  and  two  types  of 
ordnance,  MK82*s  and  Walleyes.  The  aircraft  can  carry  a 
variety  of  weapons  in  accomplishing  their  missions.  There  is 
a  limit  in  the  number  of  each  type  of  aircraft  and  in  the 
number  of  each  type   of  ordnance   available  for   a  mission. 
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There  can  also  exist  a  great  number  of  missions  to  which 
these  limited  resources  can  be  assigned.  The  availability 
of  these  resources,  coupled  with  the  opportunity  costs 
realized  by  assigning  these  resources  to  a  particular 
mission,  implies  that  there  is  a  certain  'cost'  or  'value' 
assigned  to  each  resource.  A  concern  in  accomplishing  any 
mission  is  to  minimize  these  costs-  Yet  there  are  certain 
constraints  that  must  be  met.  The  total  numbers  of  aircraft 
and  ordnance  are  constraints.  Also  sufficient  resources 
must  te  applied  to  meet  the  objectives  of  the  mission,  ie. 
destroy  the  target.  To  complicate  matters  there  are  ether 
factors  such  as  weather,  defenses,  inbound  threat,  time  of 
day,  target  reinforcement,  etc.  that  enter  the  decision 
making  process.  This  problem  can  be  approached  from  a  Linear 
Programming  point  of  view.  REVEAL  and  Approximate  Reasoning 
can  be  used  to  determine  certain  coefficients  in  the 
objective  function  and  constraints.  By  combining  the 
flexibility  and  'realness'  associated  with  Fuzzy  Sets  with 
the  power  behind  Linear  Programming  a  highly  accurate  and 
realistic  model  can  be  developed. 

B.   PEOBIEM  SETOP 

The  problem  is  first  set  up  in  the  linear  programming 
format.  Certain  assumptions  are  made  in  this  example. 
First,  an  A-6  can  carry  only  MK82's,  whereas  an  A-7  can 
carry  either  IlK82's  or  Walleyes,  but  not  both.  If  an  A-7 
carries  Walleyes,  it  can  carry  only  one.  These  restrictions 
are  imposed  solely  to  simplify  this  example.  The  objective 
function  will   be    to   minimize   the   'value'    or   'cost' 
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associated    with    the    mission,    or   stated   mathematicly: 
Minimize: 

(»Value»    of    A-6)  XI    ■•• 
('Value*    of    A-7)X2    + 
(»Value»    of    A-7)X3    + 
{(#    of    Hk82's/A-6)  XI    + 

(#    of    MK82»s/A-7)X2}  («Value»    of    MK32)     + 

[(#   of   Walleye's/A-7) X3} ('Value'    of    a    Walleye) 
where ; 

XI    =    Number   of    A-6's   carrying    MK82»s 
X2  =   Number  of   A-7's   carrying    MK82's 
X3  =    Number   of   A-7's   carrying    Walleyes 
The  constraints    surrounding    the  availability   of    aircraft    and 
ordinance   and      with    ensuring   sufficient    destruction      to   meet 
the   mission   goals  are  stated   as: 

1.  XI    <=   Total   number   of    A-6's   available 

2.  X2    +    X3    <=    Total   number    of    A-7»s   available 

3.  (#    of    MK82«s/A-6)  XI    +     (#    of    MK82' s/A-7)  X2 

<=    Total   #   of    i1K82's    available 

4.  (#    of   Walleyes/A-7)  X3 

<=    Total  number   of   walleyes    available 

5.  (Destruction/A-6   with    MK82's)X1    + 

(Destruction/A-7   with   HK82»s)X2    + 
(Destruction/A-7    with   Walleyes) X3 
>=    Destruction   Required 

C.       PEOBIEH    ANALYSIS 

Analyzing  this  problem  shows  that,  in  the  objective 
function,  the  coefficients  for  number  of  MK82  per  A-6,  'AK82 
per  A-7,  Walleye  per  A-7,  the  value  of  an  A-6,  A-7,  iMK82  and 
T7alleye  must  all  be  determined  before  running  the  linear 
programming  problem.  Likewise,  in  the  constraints  it  can  be 
seen    that,    again,    the  number    of   MK82    per    A-6,      MK82    per    A-7, 
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and  Walleye  per  A-7  along  with  a  measure  of  destruction  per 
A-6  with  MK82»s,  A-7  with  MK82's  and  A-7  with  Walleye's  must 
te  determined.  A  total  measure  of  destruction  required  must 
also  be  calculated  before  proceeding  with  the  linear 
programming  problem.  Fuzzy  sets  and  REVEAL  will  be  used  to 
determine  values   for   these  coefficients. 

1 ,      Qb jecti ve   Function    Analysis 

The     objective   function      is      first   evaluated.  All 

coefficients  that  are  to  be  determined  using  Approximate 
Reasoning  through  REVEAL  are  examined  and  qualifiers  and 
policies   setup. 

a.  Aircraft    Crdnance   Selection 

Various    factors      affect    the      amount    of      ordnance 
carried    per  aircraft.  In    this   example  the     type    of   tactic 

will  te  selected  from  one  of  four  types:  Forty  degree  dive, 
Laydown,  Pop-up,  and  Loft.  Once  the  tactic  is  selected,  the 
weapon  load  will  be  determined  by  analyzing  the  tactic, 
distance  to  target,  and  inbound  threat.  All  three  of  these 
parameters  are  fuzzy  sets.  The  tactic  is  a  fuzzy  set  that 
results  from  the  analysis  of  weather  and  target  defenses 
(themselves  fuzzy  sets)  and  the  time  of  day.  Distarce  to 
the  target  is  fuzzy  in  that  it  can  be  either  closed  or  far. 
Inbound  threat  is  fuzzy  in  that  it  can  be  either  strong  or 
weak. 

b.  Tactic    Selection 

Tactic   selection    is   based  on    the   weather,    target 
defense,         and   time      of   day.  Weather    is      the    first      fuzzy 

parameter  and  is  measured  by  determining  the  ceiling,  either 
high    or    low.         Figure   4.1    shows   the      qualifiers    high. ceiling 


^Near   can't    be    used    since    this   is   already   a    REVEAL    hedge 
word. 
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and  low. ceiling.  Both  gualixiers  are  defined  in  the 
vocabulary  as  having  a  low  limit  of  0  and  a  high  limit  of 
15,000      feet.  The      function        used      for        low. ceiling     is 

decline  (1000,2500,8000)  .  The  function  used  for  high. ceiling 
is    grow  (5000,8000, 13000) . 
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Figure   4.1        Truth    Function    for   High. ceiling   and   Low. ceiling 

The  second  fuzzy  parameter  is  target  defenses. 
Target  defenses  can  te  either  low,  medium,  or  high.  In  this 
example,  the  number  of  anti-aircraft  defense  batteries  will 
be  used  to  measure  target  defense.  Figure  4.2  shows  the 
qualifiers  for  low,  medium,  and  high.  In  all  cases  the  low 
limit  is  0  defense  batteries  and  the  high  limit  is  20 
defense      batteries.  The      truth        function     for        low     is 

decline  (3, 10,25)  ,    the  truth    function    for    medium    is    pi  (10, 8)  , 
and    the    truth    function   for    high   is   grow ( 10, 1 4, 17) . 
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Figure  4*2    High,  Median  and  Low  Defense  Batteries 

The  third  parameter  in  determining  the  tactic  is 
time  of  day.  This  parameter  is  not  fuzzy  unless  one 
considers  dawn  and  dusk  in  which  some  fuzziness  exists.  For 
the  purposes  of  this  example  day  will  be  defined  as  0600  to 
1800  and  night  as  1800  to  0600. 

The  RE7EAI  program  for  this  model  will  ask  a 
series  of  questions,  and  the  user  will  input  answers  via  the 
terminal.  Time  of  day,  estimate  of  enemy  defense  batteries, 
cind  ceiling  will  be  among  the  questions  asked.  One  of  two 
sets  of  policies,  one  for  day  and  one  for  night,  will  be 
used  to  determine  the  tactic  implemented.  The  day  policies 
are  listed  in  Figure  4.3.  Again  it  must  be  remembered  that 
fuzzy  set  qualifier  definitions  and  the  subsequent  policy 
formulations  are  a  completely  subjective  opinion  of  the 
model  developer,  based  on  whatever  information  he  has 
available,  and  can  easily  be  modified  to  reflect  the 
feelings  of  the  user. 
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If  ceilir.g  is  higi. ceiling  and  enemy. batts  are  low 

then  forty. degree  is  true 
If  ceiling  as  high. ceiling  and  enemy. batts  are  medium 

then  pop. up  is  true 
If  ceiling  is  high. ceiling  and  enemy. batts  are  high 

then  loft  is  true 
If  ceiling  is  low. ceiling  and  enemy. batts  are  high 

then  lay. down  is  true 
If  ceiling  is  low. ceiling  and  enemy. batts  are  high 

then  lay. down  is  true 


Figure  4. 3   Tactic  Selection  Policies 

Daytine. 


The  result  from  applying  the  tactic  policies  is 
a  degree  of  truth  for  each  of  the  four  tactics  ranging  from 
0,  not  true,  to  1.0,  totally  true.  The  ordnance  load  is 
then  determined  by  examining  the  degree  of  truth  of  each 
tactic  along  with  the  distance  to  target  and  inbound  threat, 
both  of  which  are  input  by  the  user. 

Distance  is  defined  as  far  or  close.  The  low 
limit  is  0  miles  and  the  high  limit  is  1000  miles.  The 
function  for  close  is  decline  {50, 100, 300)  and  for  far  is 
grow  (200, 500,800) .  Both  are  shown  in  Figure  4.4 

The  inbound  threat  is  strong  or  weak  and  is 
measured  based  on  the  estimated  number  of  enemy  aircraft  in 
the  target  area.  The  low  limit  is  defined  as  0  enemy 
aircraft  and  the  high  limit  as  50  enemy  aircraft.  The 
function  for  weak  is  line  (30,  10)  whereas  the  function  for 
strong  is  line (10, 40).   Both  are  shown  in  Figure  4.5 

Once  the  three  parameters  of  tactic,  distance, 
and  inbound  threat  are  determined  the  amount  of  ordnance  for 
each  configuration,  ie.  MK82/A-6,  MK82/A-7,  and  Walleye/A-7, 
is  determined  by  applying  the  appropriate  policies.  Figure 
4.6  shows  the   ordnance  selection  policies  for   HK82's  on  an 
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Figure   4.4        Truth  Function    for   Close   and   Far    Distance 

A-6.  The  result  from  these  policy  applications  is  not  a  hard 
number  but  a  fuzzy  number.  For  instance,  if  policy  number 
one  was  the  policy  selected  because  its  composite  truth 
value  was  greatest,  the  only  way  exactly  8  MK82*s  could  be 
selected  would  be  if  the  composite  degree  of  truth  was  1.0. 
Anything  less  then  1.0  will  produce  a  weapon  load  of  less 
then  eight  .^K82»s.  By  carefully  formulating  policies  this 
selection  method  results  in  greater  flexibility  and 
versatility  in  the  model.  The  coefficients  of  Number  of 
MK82/A-6,  Number  of  HK82's/A-7,  and  Number  of  Walleye/A-7  in 
the    objective   function   have    now    been    determined. 

c.       'Value'    of   Aircraft   and   Ordinance 

Determining      the        value      of        anything      is        an 
extremely      difficult      and      subjective        process.  In      this 

example,    the   aircraft  involved   are   A-6's    and   A-7's.       Various 
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factors  such  as  cost  of  aircraft,  cost  to  fly  per  hour,  and 
cost  to  prepare  and  support  an  aircraft  for  a  mission  all 
play  roles  in  determining  its  *  value'.  Similarly,  the 
availability  of  the  aircraft,  opportunity  costs  in  assigning 
an  aircraft  to  one  mission  vice  another,  and  performance  of 
an  aircraft  all  add  or  detract  from  its  'value*. 
Approximate  Reasoning  could  take  these  parameters  and 
calculate  a  value.  In  keeping  this  problem  simple,  however, 
an  A-6  has  been  assigned  a  value  of  2500  and  an  A-7  a  value 
of  1500.  This  value  will  only  be  adjusted  according  to 
aircraft  availability.  The  availability  is  determined  by 
comparing  the  user-inputed,  onhand  quantity  of  aircraft  to 
the  squadron  allowance  of  aircraft.  If  availability  is  low, 
the  'value*  of  the  aircraft  is  increased,  and  if  it  is  high, 
the  'value'  is  decreased.  Assuming  that  the  sample  squadron 
has   10   A-6's  assigned   then   A6.high   will  be   defined  as 
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Figure   4-6        Ordnance  Selection   Policies 
A-7    MK82   Load. 


grow(6,8,10)  and  A6  .  low  will  be  defined  as  decline  (2,  4,  6)  . 
Likewise,  if  this  airwing  has  15  A-7»s  assigned,  A7.high 
will        be        defined        as      grow  (5, 10,  15)  and        A7.1ow        as 

decline  (5, 1 0, 15)  .  Since      the      »vaiue»         is      increased      or 

decreased  according  to  availability,  fuzzy  sets  must  be 
developed  for  the  amount  of  increase  or  decrease. 
A6. value. inc,  A6 .value- dec,  A7. value. inc,  and  A7. value. dec 
have    been   developed    for    this    example. 

Availability   and    value   assignments      must    also  be 
developed      for    HK82's     and    Walleyes.  This   was      done    in      a 

manner    similar    to  the  aircraft    'value'    assignments.         HK82*s 
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were  assigned  an  initial  *value*  of  10  and  Walleyes  an 
initial   value      of    100.  These    'values'       were   increased     or 

decreased  according  to  availability.  Again  availability  was 
determined  by  comparing  the  user  input  onhand  quantity  with 
the  squadron  allowance,  1500  MK82*s  and  50  Walleyes,  in  this 
example.  The  'values*  for  Value  of  A6,  Value  of  kl ,  Value 
of  HK82,  and  Value  of  Walleye  in  the  objective  function  have 
now   been   determined. 

2 .      Constraint   Analysis 

Examining      constraint      number   one      shows      that      only 
Total   A-6's   Available     needs   to   be   determined.  This    value 

was  input  by  the  user  via  the  terminal;  therefore,  it  can  be 
assigned.  Likewise,  the  value  of  Total  A-7's  Available  in 
constraint  number  two  can  be  assigned  for  the  same  reasons. 
In  constraint  number  three,  values  for  MK82/A-6  and  MK82/A-7 
have  been  determined  for  the  objective  function  through 
approximate  reasoning,  and  the  same  value  can  be  used  here. 
Similarly  the  value  of  Walleye/A7  was  determined  for  the 
objective  function,  and  its  value  can  be  assigned  here. 
Constraint  number  four  insures  that  the  destruction  deployed 
on  the  mission  is  sufficient  enough  to  destroy  the  target. 
Destruction  required  and  destruction  capabilities  for  each 
type  of  aircraft  configuration,  A-6  with  MK82's,  A-7  with 
MK82*s,    and   A-7    with    Walleyes,    must    be   determined. 

a.      Destruction  Computations 

Total  destruction  required  is  based  on  three 
factors.  The  first  is  the  type  of  target.  The  user  selects 
one  of  four  target  types:  Petroleum  Plant,  Building,  Bridge, 
or      Airfield.  Each      has      a      unit      of      destruction      figure 

associated  with  it.  These  units  of  destruction,  1000  units, 
2000  units,  3000  units  and  4000  units  respectively,  state 
the    amount      of    destruction      required    to      destroy    the      target 
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completely.  In  this  example,  the  second  factor  involved  is 
called  target  properties.  This  is  a  measurement  on  a  scale 
from  0  to  100,  input  by  the  user,  that  determines  if  the 
target  is  soft,  moderate,  or  reinforced.  Once  target 
properties  are  determined,  a  set  of  policies  is  applied  and 
the  destruction  required  is  increased  or  decreased 
accordingly.  The  final  factor  involved  is  the  percent 
destruction  required.  This  percentage  is  user  input,  and  a 
straightforward  mathematical  calculation  of  multiplying  this 
percentage  times  the  destruction  required,  adjusted  for 
target  properties,  results  in  a  final  destruction  required 
figure. 

The  destruction  capabilities  of  each  aircraft 
configuration  is  determined  by  multiplying  the  ordnance  load 
per  aircraft  by  the  destruction  capabilities  of  each  type  of 
ordnance.  In  this  example  a  MK82  is  assigned  a  destruction 
capability  of  100  units  and  a  Walleye  is  assigned  a 
destruction  capability  of  1000  units.  The  ordnance  load  has 
already  been  determined  for  the  objective  function.  The 
coefficients  for  constraint  number  five  have  now  been 
determined. 

D.   LINEAfi  PEOGBAMMING  AND  PROBLEM  SOLOTION 

REVEAL  and  Approximate  Reasoning  have  been  used  to  model 
a  real  world  situation  and  determine  the  coefficient  values 
for  a  linear  programming  problem.  The  linear  programming 
part  of  this  problem  can  be  programmed  with  REVEAL  using  the 
Simplex  algorithm.  The  result  is  a  model  tailored  to  the 
user  * s  needs  and  the  present  situation.  The  flexibility  of 
the  model  is  self-evident.  By  combining  Operations  Research 
techniques  and  the  theory  behind  fuzzy  sets  and  REVEAL  an 
effective  decision  support  system  can  be  developed  for 
tactical  applications  that  solves  complex,  real-world 
problems. 


51 


V.  CONCIDSIONS  AND  BECOMINDATIOHS 

A.   EEVEAL  AND  APPROXIMATE  REASONING 

EE7EA1  and  Approximate  Reasoning  provide  an  effective 
way  to  deal  with  complex,  real-world  problems.  The  concepts 
behind  Fuzzy  Set  Theory  are  easily  understood  and  accurately 
reflect  the  way  humans  reason  problems  through.  REVEAL,  as 
the  computer  implementation  of  Approximate  Reasoning,  is  a 
language  that  can  provide  managers  with  realistic  and 
accurate  models.  The  English- like  syntax,  around  which 
EEVEAL  operates,  is  nice  to  work  with  once  mastered. 
Approximate  Reasoning's  similarities  to  human  reasoning 
allow  for  great  flexibility  in  data  handling.  Models  can  be 
developed  that  are  easy  to  operate  and  understand.  The 
REVEAL  system  is  not,  however,  without  some  fault.  The 
availability  to  obtain  printed  output  is  severely 
restricted.  It  is  also  a  difficult  language  to  work  with 
and  programming  expertise  is  essential.  Policies  used  in 
modelling  quickly  become  complex.  Policy  formulation  and 
vocabulary  definition,  due  to  their  subjectivity,  should  be 
conducted  by  someone  that  is  proficient  in  the  field  being 
modelled.  It  is  imperative  that  knowledge  of  the  vocabulary 
used  in  policy  formulation  is  thorough.  As  a  minimum, 
familiarity  with  REVEAL  and  the  application  being  modelled 
is  essential  in  creating  productive  output.  The  REVEAL 
system  can  be  an  effective  decision  support  system  within  an 
organization  if  the  organization  understands  REVEAL  and  what 
to  expect  from  it. 
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B.       SUGGESTED    FOETHEB   RESElfiCH 

Additional  tactical  applications  and  refinement  of  the 
one  developed  in  Chapter  4  are  areas  of  further  research. 
Degeneracy  and  infeasibility  within  the  linear  programming 
segments  could  be  examined.  Since  the  tactical  example  in 
this  thesis  is  actually  an  integer  programming  problem,  an 
Integer  Program  to  solve  the  problem  should  be  developed. 
Currently  REVEAL  uses  a  great  deal  of  computer  time  and 
other  possible  hardware  configurations  should  be  examined 
for      improved   efficiency.  Various    applications      utilizing 

EEVEAl  output  as  input  for  some  other  Decision  Support 
System  could  be  explored.  A  personal  computer  version  of 
REVEAL  is  being  developed  and  applications  could  be 
identified    that      would  improve      field   readiness.  Finally, 

non-tactical  applications  such  as  personnel  management, 
financial        management,  inventory  and        transportation 

management  and  other  shipboard  applications  could  be 
identified   for   further   development. 
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